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Abstract 

Asymptotic comparisons of ergodic channel capacity at high and low signal-to-noise ratios (SNRs) 
are provided for several adaptive transmission schemes over fading channels with general distributions, 
including optimal power and rate adaptation, rate adaptation only, channel inversion and its variants. 
Analysis of the high-SNR pre-log constants of the ergodic capacity reveals the existence of constant 
capacity difference gaps among the schemes with a pre-log constant of 1. Closed-form expressions for 
these high-SNR capacity difference gaps are derived, which are proportional to the SNR loss between 
these schemes in dB scale. The largest one of these gaps is found to be between the optimal power 
and rate adaptation scheme and the channel inversion scheme. Based on these expressions it is shown 
that the presence of space diversity or multi-user diversity makes channel inversion arbitrarily close to 
achieving optimal capacity at high SNR with sufficiently large number of antennas or users. A low-SNR 
analysis also reveals that the presence of fading provably always improves capacity at sufficiently low 
SNR, compared to the additive white Gaussian noise (AWGN) case. Numerical results are shown to 
corroborate our analytical results. 

Index Terms 

Capacity, Power Adaptation, Fading Channels, Diversity 

I. Introduction 

In order to perform spectrally efficient communications over fading channels, adaptive trans- 
mission schemes are usually employed, which use variable transmission power or rate according 
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to the instantaneous channel condition, possibly along with channel coding. Determining the 
capacity of an adaptive transmission scheme under a given fading channel distribution is of fun- 
damental importance. Specifically, ergodic capacity is usually used as a performance benchmark 
for schemes over stationary ergodic channels. In [1] the authors derive the optimal capacity with 
channel state information (CSI) available at both the transmitter and the receiver, which yields 
water-filling in time, and compare it with two sub-optimal channel inversion (CI) and truncated 
channel inversion (TCI) schemes. In [2] and [3] ergodic capacity is derived for fading channels 
modeled with generalized-k distribution, and G-distribution respectively. Both fading models 
are parametric and describe practical composite multi-path fading together with shadowing. 
Reference [4] addresses ergodic capacity with multi-user diversity, while [5], [6] analyze capacity 
under different diversity combining schemes. Capacity under diversity combining in the presence 
of spatial correlation and channel estimation error are analyzed in [7]-[10] and [11] respectively. 
For implementation issues, [12] presents a class of adaptive uncoded M-ary quadrature amplitude 
modulation (MQAM) schemes, and [13] presents a class of adaptive turbo-coded modulation 
schemes. 

To the best of our knowledge, analytical comparisons of ergodic channel capacity among 
adaptive transmission schemes for general non-parametric channel distributions at high and 
low SNRs have not yet been explored. In this paper, we provide asymptotic capacity analysis 
at high and low SNRs for several schemes. We consider optimal, and low-complexity sub- 
optimal adaptive transmission schemes including CI and its variants, and compare them with the 
corresponding AWGN capacity. By analyzing the high-SNR pre-log constants (i.e. the limiting 
ratio of channel capacity to the logarithm of the average SNR) of all the capacity curves, we 
discover the existence of constant capacity difference gaps among different schemes, and express 
these in closed form. Based on these results, it is shown that fading always results in worse 
capacity than AWGN at sufficiently high SNR regardless of the fading distribution and the 
scheme used. Perhaps more surprising is that arbitrary fading always improves ergodic capacity 
of the optimal scheme at sufficiently low SNR, compared to the equivalent AWGN channel. In 
addition, we confirm that the largest capacity difference gap among all the schemes is the one 
between the CI scheme and the optimal power and rate adaptation scheme. 

Having expressions of gaps at high SNR between optimal and sub-optimal schemes for general 
channel distributions, we consider examples of when these sub-optimality gaps are reduced in 
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the presence of diversity. Clearly, the presence of diversity improves channel capacity. What is 
less clear is whether the presence of diversity closes the capacity difference gap at high SNR 
between optimal and sub-optimal schemes. We provide the example of space diversity in which 
it is proved that CI comes arbitrarily close to the optimal capacity at high SNR, with sufficiently 
large number of transmit/receive antennas. Another example proves the same with sufficiently 
large number of users for the case of multi-user diversity. The rate with which the sub-optimality 
gap reduces with the number of antennas or users is also quantified, and it is shown that antennas 
are more efficient than users in reducing this gap. We also include comparisons among selected 
schemes which apply to the low SNR region, showing analytically that AWGN capacity is always 
exceeded by the optimal power and rate adaptation scheme under fading at sufficiently low SNR, 
which is opposite to the high SNR case already mentioned. Another interesting result establishes 
that the presence of outage deteriorates the high-SNR capacity, exhibiting a pre-log constant less 
than 1. Ultimately these results help to identify the trade-off between capacity and complexity, 
since CI and TCI are known to require less complex coding schemes than optimal power and 
rate adaptation [1] to achieve the ergodic capacity. Our main novelties, therefore, are in the 
consideration of general fading distributions at high and low SNR regimes, and in identifying 
the presence of diversity as a mechanism by which low-complexity CI schemes are near-optimal. 

The rest of the paper is organized as follows. Section II establishes the channel and system 
model. Section HI reviews the capacities of different adaptive transmission schemes. Section IV 
provides asymptotic analysis of these schemes, for both high and low SNR regions. Section V 
analyzes how the high-SNR capacity difference gaps behave under certain situations of diversity, 
and reveals possible near-optimality of CI in the presence of diversity. Simulation results are 
shown in Section VI, and Section Vn concludes the paper. 

II. Channel and System Model 
Consider the following model: 

y = y^s + u (1) 

where p is the instantaneous channel power gain satisfying E[p] = p < oo, s is the transmitted 
sample, y is the received sample, and u is AWGN with variance A^o- Note that (1) represents an 
equivalent fading channel model capturing many situations other than single-input single-output 
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(SISO) systems with equivalent SISO characterizations, such as multi-input single-output (MISO) 
and single-input multi-output (SIMO) systems. Assume the average transmission power is fixed to 
be E[|sp] = S. In this case, the received instantaneous SNR becomes p|sp/E[|i/p] = D7, where 
D = \s\'^/S denotes the instantaneous power ratio, and 7 = Sp/No denotes the instantaneous 
SNR with constant power S. We assume 7 has probability density function (PDF) fj{x) and 
cumulative distribution function (CDF) F^{x). Notice that for adaptive transmission schemes, D 
may become a function of 7 since the instantaneous power can be adapted to the channel. The 
ergodic channel capacity is given by 

/■oo 

C= / log(l + L>(x)x)/^(x)dx = E[log(l + L>(7)7)] (2) 

per unit bandwidth, where the logarithm is natural so that C is in nats per channel use. Note 
that C depends on the average transmit power S through f^{x). 

The distribution of the instantaneous SNR random variable 7 is not assumed to be of any 
specific parametric form for our high and low SNR results. We do however have some regularity 
conditions and make one or both of the following assumptions on 7 for the different results in 
the sequel: 

• Al: F^{x) is regularly varying at [14, VIIL8]: F^{x) = x^l{x), where < < 00 and 
l{x) is a slowly varying function at 0, which by definition satisfies limx^ol{Tx)/l{x) = 1 
for T > 0; 

• A2: < E[7~^] < 00 (when Al holds, this occurs if d > 1). 

Assumption Al implies that Fj{x) behaves like x'^ near x — 0, which can be shown to yield 
a diversity order of d (for a similar result please see [15]). It also implies that F^{0) — and 
|E[log7]| < 00 which are proved in Appendix I. Note that -^"7(0) = requires that the fading 
distribution has no point of mass at the origin which means that the PDF cannot have impulses 
at the origin. Al is satisfied by all channel distributions considered in the literature and will be 
used in the sequel. Assumption A2 ensures that the capacity of CI is nonzero and holds in the 
presence of space or multi-user diversity. In the sequel, Al is necessary for most results, while 
A2 is necessary for results pertaining to CI and TCI and not needed for other results. 

III. Adaptive Transmission Schemes 

In this section, we briefly review different adaptive transmission schemes, since their ex- 
pressions will be needed to derive our asymptotic results. We begin with the capacity of the 
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AWGN channel with the same SNR as the average SNR of the fading channel in (1) which is 

E[7] = 5p/iVo, 

Cawgn = log + It V (3) 



In what follows, we describe several schemes and formulate their ergodic capacities, based on 
which we will perform asymptotic analysis at high and low SNRs. 

A. Optimal Power and Rate Adaptation (OA) 

We first consider the optimal power and rate adaptation scheme subject to normalized average 
power constraint E[D(7)] = 1. As per [1], the optimized D{'y) is given by 

^(7) = - ^) > (4) 

where 7t is a threshold determined by the average power constraint 

r-oo / 1\ 

f^{x)dx = 1 (5) 

7t X / 

and /[•] is the indicator function. Clearly 7t is uniquely determined, since the left hand side of 
(5) is monotonically decreasing with 7t. The optimal capacity becomes [1] 



'7t 



CoA — 



\og(^^^ f,{x)dx. (6) 



B. Rate Adaptation with Receive CSI only (RA) 

We now consider another scheme in which the instantaneous power is independent of the 
channel (i.e. D{'y) = 1 for any channel realization). The capacity is simply given as 

poo 

Cra= / log{l + x)f^{x)dx. (7) 
Jo 

As pointed out in [1], (7) is applicable as a benchmark capacity for schemes with receiver side 
CSI only, provided that the input distribution which maximizes mutual information is the same 
regardless of the channel state [16]. This holds for fading channels with AWGN [1]. Note that 
Cra < C'awgn due to Jensen's inequality, while no such relation can be easily established 
between Cqa and Cawgn for all S. 
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C. Channel Inversion ( CI) with Variable Power and Constant Rate 

As its name indicates, CI is a scheme under which the transmission power is adapted according 
to the channel so that the instantaneous received SNR is kept constant. If A2 holds so that 

E[7~^] < oo, we define D{'y) = (E[7~^]7)~^ so that E[L)(7)] — 1, which yields the constant 
instantaneous received SNR, £"^[7"^^], with the corresponding capacity 



Since CI effectively turns a fading channel into an AWGN channel, any coding scheme that is 
suitable over AWGN channels would be appropriate for CI, which is not the case for OA or RA. 
Therefore CI is considered to be a viable sub-optimal scheme due to its low complexity [1]. 

D. Truncated Channel Inversion (TCI) 

For the CI scheme we have described, A2 is needed for it to have non-zero capacity. We now 
consider a variant of CI which is applicable without A2 and has instantaneous power ratio given 



[ -Dmax7t/7 if 7 > 7t 

In (9) the transmission is ceased when 7 is below the threshold 7t, and -Dmax is related to the 
threshold 7t through the average power constraint 



Cci = log(l + E-i[7-i]). 



(8) 



by 




if 7 < 7t 



(9) 




(10) 



From (10), we obtain D 



max 



as a function of 7t, 




(11) 



and the capacity is given by 



Ctci = [1 - F^(7t)] log(l + /^max7t). 



(12) 
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E. Continuous-power Truncated Channel Inversion ( CTCI) 

We now consider another variant of CI which, Uke TCI, is applicable without A2: 

D{^) = [''- . (13) 

[ -Dmax7t/7 if 7 > 7t 

Unlike (9), (13) is a continuous function of 7 and does not exhibit outage. In Section IV the effect 
of outage on capacity at both high and low SNRs will be clearly delineated. CTCI generalizes 
RA (7t = 00) and CI (7t = 0), and will be useful in our subsequent analysis to compare these 
schemes. Similar to TCI, Dmax is related to the threshold 7t through the average power constraint 

i^maxi^7(7t) + / -^^Mx)dx = 1. (14) 

From (14), we obtain -Dmax as a function of 7t given by 



-1 

-Dmax(7t) = 



Jit 



(15) 



Consequently, the capacity is given by 

CcTCi= / log(l + i^ma.a;)/^(a;)o?a; + [l-F^(7t)] log(l + L'niax7t)- (16) 

IV. Asymptotic Comparisons 

We now compare the ergodic capacities of different schemes based on their asymptotic 
properties at both high and low average SNRs. We start by analyzing their high-SNR pre- 
log constants, and then determine the constant capacity differences among those schemes that 
have a high-SNR pre-log constant of 1. We also provide comparisons of selected schemes for 
low average SNR. In order to perform the subsequent asymptotic analysis, we need to separate 
the channel-dependent and channel-independent parameters which are involved in the capacity 
formulae. Since 7 is a linear function of S, we define the effective channel gain Zes ■— ^/S 
whose PDF fz^g{z) and CDF Fz^^{z) are only related to the channel distribution, so that z^s does 
not depend on the average power S. Similarly, we define the threshold zt :— ^t/S to facilitate 
our analysis. 
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A. Asymptotic Slopes and Pre-log Constants of Capacity Curves 

We now consider each of the schemes in Section III to determine how their capacities behave 
at both high and low SNRs. For any capacity expression of the form C = B[\og{l+SD{zes)zef£)] 
we analyze the pre-log constant lims-^oo dC / d{log S) as defined e.g. in [17]. We also examine 
the low-SNR slope lim^^o dC / dS since in most cases C becomes approximately linear with S 
as 5" ^ 0. For the AWGN capacity given by (3), we have the well-known 

dC AWGN P 1 ^in\ 

hm — — — = TT = E^eff (IV) 
s^o dS No 

dC AWGN ^ 

In — ^ = 1 ^^^^ 

as a benchmark, where E[zes] is finite in (17) since we have assumed p < oo. We proceed with 
the fading case starting with the optimal power and rate adaptation. 

1 ) Optimal Power and Rate Adaptation: For the case of OA, we rewrite (5) and (6) as 



- - U^{z)dz = 1 (19) 



/•~ 1 / I 1\ 
Jzt S \zt z) 

CoA = log (j-^ {z)dz. (20) 

We express the slope and pre-log constant in terms of Zt since Cqa is implicitly related to S 
through Zt in (19). Differentiating (20) with respect to Zt, we obtain 

dCoA _ Fz^aiZt) - 1 



dzt Zt 
Solving for S from (19) as a function of Zt, we obtain 



(21) 



and 



Consequently we have 



f°° 1 

Szt^l- F^^g{zt) - Zt -f^^g{z)dz, (22) 

dzt zl 



dS F,^,{zt)-1' 

dC OA _ dC OA dzt _ 
dS ~ dzt Is ~ 



(23) 



Zt (24) 



and 



dCoA s'l:9siL = Szt = l- F^^^{zt) - Zt f -f^^^{z)dz. (25) 

Jz. z 



d{\ogS) dS 

To determine the limits of (24) and (25), we have the following lemma 
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Lemma 1: The function S i-^ Zx, defined implicitly through (19) has limits Um^^o^t — 
sup{^ : F^^^{z) < 1} and lim^^oo Zt = 0. 

Proof: See Appendix II. ■ 
Note that for commonly considered fading channels, including Nakagami-m, Ricean and log- 
normal, Zes has an infinite support and thus supfz : Fz^g{z) < 1} = oo. Using Lemma 1 and 
(25) we have 

5^-00 d{\og S) zt^O+ \ ^ J^^ Z J 



Clearly lim^j^o+ -^t ^ ^fz^^{z)dz = when A2 is satisfied; otherwise, based on L'Hopital's 
rule \im,^^o+ Zt z-^ f^^^{z)dz = lim^t->o+ ^t/^eff (^t) = lini;,t-,o+ -^^eff (^t) - Fz,s{Q) = 0. 
Consequently, lims^oo dCoA/ d{log S) — 1 — Fz^g{0). Knowing that Al holds and Zes — ^/S 
we have -Fz^g(O) = 0. The asymptotic slope and pre-log constant are given by 

^ ^ '""P^^ '■ ^^-^^^ < ^^^^ 
s-^oo d(\og S) 

by taking the limits of (24) and (25). As we will see from subsequent derivations, (27) and (28) 
are the largest possible for any scheme in the presence of fading, which is expected since OA 
is the optimal scheme for all S. Typically when z^s has infinite support, \ims^odCoA/dS = 
sup{2; : Fz^^{z) < 1} = oo and thus OA becomes better than AWGN at low average SNR given 
(17). We will include further discussions of this issue in Subsection IV-D. 
2) Truncated Channel Inversion: For TCI, we rewrite (11) and (12) as 



-Omax(^t) 



.J Zt Z 



(29) 



Ctci = [1 - F,^^{zt)] log(l + SD^M^t)- (30) 

Equation (29) indicates that -Dmax does not depend on 5* given zt. By differentiating (30) with 
respect to 5", we obtain 

dS 1 + 5'Z)jnax^t 

Setting S = Q and substituting (29) in (31), we obtain the asymptotic slope at low average SNR 
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which can be verified to be monotonically increasing with Zx, in the support of f^^^ {z) and has 
a maximum value of sup{^ : Fz^^i^z) < 1}. At high average SNR we have 

hm — — = hm — — = 1 - Jzt) (33) 

which is monotonically decreasing with zt in the support of fz^g{z). 

Recall that (32) and (33) are derived assuming zt to be a fixed threshold, independent of 
S. This is unlike our discussion of the OA scheme where Zt is optimized for each S. Such 
an optimization can also be adopted in this TCI context by maximizing (30) with respect to 
Zt. To distinguish it from a fixed threshold we will denote the maximizer of (30) by z^{S). 
Even though it is not possible to express Zt{S) in closed form, one can still analyze asymptotic 
expressions for a TCI scheme with optimal threshold. In the case of the pre-log constant, it is 
clear that the optimized TCI should outperform any TCI scheme with fixed Zt. From (33) we see 
that the pre-log constant of the optimized TCI should be at least sup2.j(l — Fz^g(zt)) — 1 when 
Al holds which is the best achievable pre-log constant over fading channels in (28). Similarly, 
zl{S) should approach supj^; : Fz^^{z) < 1} as 5 ^ since (32) is monotonically increasing 
with Zt. 

3) Continuous-power Truncated Channel Inversion: We next consider the case of CTCI which 
unifies RA (with zt — oo) and CI (with zt — 0). Equations (15) and (16) can be rewritten as 



-Dmax(^t) 



{zt)+ / -fz^s{z)dz 

Jzt Z 



-1 



(34) 



CcTCi = / ' log(l + SD^^z)fz^^{z)dz + [1 - Fz^^izt)] log(l + SD^^^Zt). (35) 

^0 



Equation (34) indicates that -Dmax does not depend on S given Zt. By differentiating (35) with 
respect to S, we obtain 

C^CcTCI /"^* -Dmax^ j. /.aj.. , -Dmax2;t 

dS 

Setting S = and substituting (34) in (36), we obtain the asymptotic slope at low average SNR 
lims^o dCcTCi/dS = {j^' zfz^^{z)dz + Zt[l- Fz^^{zt)])/{Fz^^{zt) + z^z-^ f,^^{z)dz), where 
we exchange the limit and integral in the first term, since the absolute value of the integrand is 
upper bounded by -Dmax^/zeff (^) which is an integrable function, and the condition for dominated 
convergence is satisfied. Notice that this general formula for lim^^o^^C'cTCi/f^'S' is suitable for 
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< < oo only, while for the cases of RA (zt = oo) and CI (zt = 0), we can simply rewrite 
(7) and (8) as 

/■oo 

Cra= / log{l + Sz)U^{z)dz (37) 
Jo 

Cci = log{l + SE-'[zJ]) (38) 



and obtain 



For the analysis at high average SNR, based on (36) we obtain 

^> = ^ = £ /-(^)^^ + ^ - ^«(-) = ^ <^') 

which is independent of the threshold. Here we exchange the limit and integral since the 
integrand is upper bounded by an integrable function, f^^^ (z), and the condition for the dominated 
convergence theorem is satisfied. Notice that (41) also applies to RA and CI since they are special 
cases of CTCI. By comparing (33) and (41), we notice that TCI has a smaller pre-log constant 
than CTCI at high average SNR and thus has a worse capacity in that regime. We will also give 
their capacity comparison at low average SNR in Subsection IV-D, where the opposite will be 
seen to hold. 

Similar to OA and TCI one can seek to optimize z^ in (35) for each S instead of using a 
fixed Zt. Interestingly, unlike the cases of OA and TCI, maximizing (35) over zt yields the trivial 
answer of = oo> as stated in the following theorem. 

Theorem 1: Cctci as given by (35) is monotonically increasing with zt for any value of 5". 
Proof: See Appendix in. ■ 

Since RA and CI are obtained as special cases of CTCI when ^^. = 00 and z^ — Q respectively. 
Theorem 1 indicates that Cci < C'ctci < C'ra regardless of average SNR. 

B. Effect of Outage on the Pre-log Constant 

Recall that TCI involves outage while CTCI does not. The pre-log constant of CTCI is 1 
whereas that of TCI is strictly less than 1. Without being restricted to the parametric forms of 
D{z) in (9) and (13), we now generalize this result and show that the presence of outage reduces 
the pre-log constant for any instantaneous power ratio D{z). 
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Theorem 2: Let D{z) be independent of S, define = {z\D{z) = 0}, and assume Al is 
satisfied. Then the pre-log constant of the scheme with instantaneous power ratio D{z) is given 

rfE|log(l + ^ ^ _ ^^^^ 

S^oo "(log S) 

Proof: See Appendix IV. ■ 
Theorem 2 clarifies that the pre-log constant being 1 or strictly less than 1 is related to the 

absence or presence of outage. Applying Theorem 2, it is easy to see that the pre-log constants 
of RA, CI and CTCI are 1, provided that Al is satisfied. In contrast, the pre-log constant of 
TCI is given by 1 — Fz^g{zt). Therefore, we expect constant capacity difference gaps among the 
capacity curves of AWGN, OA, RA, CI and CTCI at sufficiently high average SNR. In what 
follows, we use the term "gap" to denote lim5_^oo(Ci — C2) for schemes 1 and 2 satisfying 
lim5_).oo(iCi/(i(logS') = lim5_^oo dC2/(i(log S") = 1. The corresponding gap in average SNR in 
dB can be derived to be simply 10/ log 10 times the capacity difference gap above. 

C. Asymptotic Gaps among AWGN, OA, RA and CI at High Average SNR 

To derive the high-SNR asymptotic capacity gaps, we introduce the following. 
Lemma 2: For a constant // > and a non-negative random variable Zes having finite 
Eflog^eff], we have 

/■OO /I I c \ 

lim / \og{^^)f,^^{z)dz^O (44) 



S^ooJq \ Sz 

Proof: See Appendix V. ■ 
Notice that the assumption —00 < E[log^eflF] < 00 we have in Lemma 2 follows from Al and 
is weaker than A2, while A2 can also be assumed to prove Lemma 2. Consequently we have 
the following theorem 

Theorem 3: The following high-SNR capacity difference gaps among the OA, RA, CI schemes 
and AWGN capacity are given by 

lim (CoA - Cra) = (45) 
lim (Cawgn - Coa) = log(E[2;eff]) - E[log2;eflf] > (46) 
lim (CoA - Cci) = E[log Zeff] + log(E[z;i]) > (47) 
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Moreover, (46) is finite when Al holds, and (47) is finite when A2 holds. 

Proof: See Appendix VI. ■ 
Theorem 3 indicates that the AWGN capacity exceeds the optimal capacity under any fading 
channel distribution at high SNR. However, in IV-D we will show the exact opposite at low 
SNR. We have thus established that OA and RA exhibit zero gap at high average SNR, and that 
(46) yields the (non-negative) gap between AWGN and OA. We recall that as a consequence of 
the discussion after Theorem 1, 

Cci < C'cTCi < C'ra < Cqa (48) 

for any S, and therefore the gap between Co a and Cqi, given by (47), is the largest constant 
gap among all the schemes over fading channels we have addressed. 

D. Asymptotic Comparisons at Low Average SNR 

From the asymptotic analysis at high average SNR, we recall that the presence of outage 
in adaptive transmission schemes tends to result in worse capacity than no outage (Theorem 
2) and AWGN capacity is better than all the capacities under fading based on (46). However, 
capacity comparisons at low average SNR are sharply different. We have the following results 
for selected schemes at low average SNR. 

Theorem 4: The low-SNR slopes of capacities satisfy the following: 

CTCI: E-te'l = Urn ^ < ^ < li. ^ ^ El.^, (49) 

TCI: E-'[2,l,']<lim^<sup{.-:F.„W<l}, (51) 

where, in (49) the two inequalities become equalities when the threshold satisfies Zt — and 
oo respectively; in (50) the equality holds only when the fading channel is deterministic and 
reduces to AWGN; in (51) the two inequalities become equalities when the threshold Zt = and 
sup{2; : Fz^^{z) < 1} respectively. Also for TCI with a threshold Zt, Zt > B[zes] is a sufficient 
condition for \ims-:^o dCTci/ dS > lim^^o dCAWGN/dS. 

Proof: See Appendix VII. ■ 
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Theorem 4 indicates that OA gives larger capacity than AWGN at low SNRs for any fading 
distribution, and the presence of fading always improves capacity when the average SNR is 
sufficiently low. To the best of our knowledge, this is proved analytically here for the first 
time, even though it has been briefly mentioned in [1] and addressed in [18] with a numerical 
example for specific distributions without an analytical proof and addressed in [19] through 
approximations. Also, with the choice Zt > 'E[zcs], TCI can also give larger capacity than 
AWGN at low average SNRs, which to our knowledge was never mentioned in existing literature. 
It follows that with a sufficiently low average SNR, the presence of fading can result in better 
capacity than the equivalent AWGN channel. Furthermore, the comparison between (49) and 
(51) suggests that outage can be helpful to improve the low-SNR capacity by exploiting the 
aforementioned benefit of fading. 

V. Asymptotic Optimality of CI with Diversity 

It is clear that the presence of diversity will improve the ergodic capacity of all the schemes 
discussed. However, the high-SNR capacity gap between OA and the sub-optimal CI also reduces 
in the presence of diversity rendering CI near-optimal in some cases. In this section, we give 
examples of space diversity and multi-user diversity to show that the gap given by (47) between 
CI and OA can be made arbitrarily small with sufficiently large number of antennas or users. 
Since (46) is non-negative, lim5^oo(C'AWGN — Cqi) > lims'^.oo(CoA — Cci), it will also be 
convenient to investigate 

lim (Cawgn - Cci) = lim (Cawgn - Cqa) + lim (Cqa - Cci) = log(E[2;eff]E[2;;^^]) (52) 

S— >oo S^oo 5— s-co 

in the presence of diversity. Clearly, showing that the gap in (52) can be made arbitrarily small 
in the presence of diversity would establish the same for (47). 

A. Example of Space Diversity 

For space diversity, we consider the case in which the system consists of a transmitter with 
N > 2 antennas and a receiver with a single antenna, and the instantaneous SNR is to be 
maximized through beamforming. We assume the components {hn}n=i of the x 1 channel 
vector are independently and identically distributed (i.i.d.) circularly symmetric CN{Q, 1) random 
variables, and the noise term is also circularly symmetric CN{Q, 1). It is well-known that the 
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maximized effective channel gain is Zcs = J2n=i l^nP' whose PDF is given by fz^giz) 



z 



N-l 



e~^/r{N). Here r(a;) := t^~^e~^dt is the Gamma function and for integer N it becomes 
r(A^) = (A/^ — 1)!. It can easily be verified that Al is satisfied with d — N. The gaps in (47) 
and (52) become 



lim (CoA - Cci) = / \o'gzj^^^{z)dz + log ( / -fz^^{z)d. 

Jo \Jo z 

= ^(A^) - log(iV - 1) 
lim^(CAWGN - Cci) = log (^J^ zf,^g{z)dz^ + log ^f,^g{z)d. 



(53) 



= log + log ( — ^ 1 = log ( 1 + ^ 



(54) 



N-lJ °V 

where ip{x) = d\ogT{x)/dx is the digamma function. In [20] Cci was derived for > 1 
and termed delay-limited capacity, and is given by log(l + (A^ — 1)S/N). The result in (54) 
can also be obtained using the expression for Cci in [20]. However, the gap in (53) was never 
addressed therein. We observe from (53) and (54) that the gaps can be made arbitrarily small 
for sufficiently large number of antennas. Therefore, CI provides near-optimal capacity at high 
average SNR with space diversity. Moreover, for large N we have 

- ^og{N - 1) = + O (Ar-2) (55) 



(56) 



It can be seen that (53) is approximately half of (54) and they both behave inversely proportional 
to A^ — 1 with A^ being sufficiently large. We note that a similar result can be obtained for receive 
diversity instead of transmit beamforming. 

B. Example of Multi-user Diversity 

For multi-user diversity, we consider the case in which the transmitter selects the user 
(receiver) among K > 2 users with the best channel for transmission at any given time in- 
stant. Specifically, the effective channel gain becomes Zes — T^diKk=i,2,...,K{zk} where Zk is the 
individual channel gain when the k-th user is selected for transmission. In general, the problem 
is more complicated than space diversity since we are unable to get closed-form results of the 
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gaps in (47) and (52) for the commonly considered wireless channels. However, as we now see 
it is possible to quantify how the gap given by (52) scales with the number of users K. 

We investigate the case in which has exponential CDF F{z) — 1 — e~^, corresponding to a 
single-antenna system under Rayleigh fading with K users. In this case, Zes has CDF Fz^g{z) — 
(1 - e-')^ and PDF ^^(z) = Ke-^{1 - e-')^-\ with d ^ K in Al. It is well-known that 
'^[zes] = J2k=i V^- Adapting Lemma 3.1 in [21], it can be shown that E[2;jjg?^] ~ 1/ logi^' (here 
"~" denotes asymptotical equality) as X — > oo. Moreover since ^i^K^ooiYlk=i i/k — \ogK) = 
7em where 7em ~ 0.5772 is the Euler-Mascheroni constant, for iiT ^ oo the high-SNR gap 
between Cawgn and Cci given by (52) becomes 

.og(El.jEfe']) ^ log (i^^l^) - log (l + - (57) 

Due to the limitation of mathematical tools, we are unable to derive any asymptotic expression of 
lim5_^oo(C'oA— C'ci) rigorously under multi-user diversity, however we conjecture lim5_^oo(C'oA— 
Cci) = E[log2;efr] + log(E[2;;g^]) ~ 7em/(log-fr(l + logK)) for sufficiently large K based on a 
non-rigorous approach, which evaluates E[log2;eff] and log(E[2;^^]) directly based on the extreme 
distributions of \ogZes and z^g without verifying the condition of uniform integrability [22, ch.6]. 
Clearly (57) converges very slowly to zero as the number of users increases, and consequently so 
does the gap between OA and CI as per the discussion after (52). Therefore, multi-user diversity 
can also render CI achieve near-AWGN capacity, but the number of users needed to close the 
gap given by (57) is much larger than the number of antennas needed for (54). 

It is interesting to note that for the multi-user diversity example, (47) and (52) do not always 
converge to zero as A' — 7> oo if the SNR distribution of a single user is not exponential. For 
example, when Zk is of Frechet distribution with CDF F{z) = exp{—z~"), it can be shown that 
(47) and (52) are given by 

E[log ^eff] + log{E[z;s'] ) = ^ + log r (^1 + (58) 

log(E[^eff]E[^,-ff^]) = log (t (^1 - r (^1 + ^ (59) 

which do not depend on K\ In such cases, it becomes impossible for CI to achieve the optimal 
or AWGN capacity by simply increasing the number of users. Frechet distribution is known 
to arise from the extreme signal-to-interference ratio distribution in interference-limited MIMO 
wireless channels with sufficiently large number of users [23]. 
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VI. Simulation Results 

In this section, we provide simulation results to corroborate our theoretical analysis. In all 
simulations we model the system as a multi-antenna and/or multi-user MISO system with N 
antennas at the base station (transmitter) and a single antenna at each of the K users (receivers). 
Only the user with the best channel condition is selected for transmission at each time instant. 
Specifically, we assume the channel coefficients between antenna n and user k, hnk, are i.i.d. 
circularly symmetric CAf{Q, 1) random variables and so are the noise terms. Then the maximized 
effective channel gain becomes Zes — ^^^k=i,2,...,K{^n=i\^nk\^}^ whose PDF is given by 
f,^^(z) = K(r{N))-^[-f(N, z)]^-^z^-^e-\ It can be proved that A2 holds if and only if 
max(A'^, K) > 2, i.e. at least one kind of diversity is present. Recall that the average SNR is the 
average power S in linear scale since the channel noise has normalized variance. In the plots, we 
exhibit our results using base-2 logarithm instead of natural logarithm, so that all the capacity 
values and gaps are in bits per channel use. 

Figure 1 shows the capacity curves of OA, RA, CI and AWGN for {N,K) = (2,2). We 
observe that RA achieves almost the same capacity as OA. In addition, all three schemes seem 
to have the same pre-log constant as the AWGN capacity at high average SNR. All these 
observations corroborate our analysis in Section IV. Figure 2 shows the capacity differences 
at finite average SNRs. We observe that for average SNR higher than 6 dB, the gap between OA 
and CI becomes almost steady at the value 0.24928 (bits) also predicted by our analytical results 
in (47). However, the value 0.45943 obtained through (52) which is the asymptotic gap between 
AWGN and CI requires significantly higher average SNR (about 40 dB) to become visible. 

Figure 3 shows the capacity curves of two TCI schemes with different fixed thresholds as well 
as CI for the case of {N,K) — (2, 2). We observe that TCI exhibits a smaller pre-log constant 
than CI at high average SNR, and a larger threshold results in a smaller pre-log constant. 
Consequently, TCI has worse capacity than CI at high average SNR, as expected. However, the 
conclusion is reversed at sufficiently low average SNR: TCI gives better capacity than CI, and a 
larger threshold is more favorable. This corroborates our analysis in Subsections IV- A and IV-D. 
In Figure 4 we compare TCI with optimal threshold and CI for {N,K) — (1,4) and (2,2). 
Figure 5 shows the optimal thresholds of TCI at different average SNRs for {N,K) — (1,4) 
and (2, 2). We observe that as the average SNR increases, the optimal threshold of TCI becomes 
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smaller from Figure 5. Consequently, the capacity of TCI becomes closer to the capacity of CI 
at higher average SNR in both choices of {N, K), as can be observed from Figure 4. These 
observations corroborate our analysis in IV-A. 

In Figure 6 we give comparisons of TCI, OA and AWGN, at low average SNR. We observe 
that both OA and TCI can provide better capacity than the AWGN case, which verifies our 
analysis in Subsection IV-D. In addition, we mentioned in Subsection IV-D that Zt > 'E[zes] is 
sufficient for TCI to have better capacity than AWGN. However for (A^, K) = (2, 2) we have 
^[zes] = 2.75 > 2.5, which indicates that Zt > Ef^cg] is not actually necessary. Since TCI 
has significantly less implementation complexity than OA, it is shown to be a viable adaptive 
transmission scheme at low average SNR. 

Figure 7 shows the asymptotic gap between OA and CI obtained from (47) and the asymptotic 
gap between AWGN and CI obtained from (52), for X = 1 and different values of N. We observe 
that the gaps are both decreasing and converging to zero with the increase of diversity order, 
and appear to be inversely proportional to — 1 since the plots become almost straight lines 
with slope —1, as suggested by (55) and (56). Figure 8 shows the same thing depicted by Figure 
7 for = 1 and different values of K. It also displays the fact that the gaps become smaller 
and converge to zero as the number of users increases, but the decrease is much slower than the 
case of Figure 7 since the gap between AWGN and CI is inversely proportional to log K. 

VII. Conclusions 

In this paper we investigate asymptotic properties at both high and low average SNRs of 
the ergodic capacities for several adaptive transmission schemes and a wide class of channel 
distributions. We show that at high average SNR, both CI and CTCI exhibit the same capacity 
pre-log constant of 1, while TCI exhibits a pre-log constant which is strictly less than 1. This 
is a special case of a more general result (Theorem 2) which shows that the presence of outage 
in the high-SNR instantaneous power ratio reduces the pre-log constant. Consequently, with 
the average SNR being sufficiently high, both CI and CTCI outperform TCI. In addition, we 
prove that the capacity of CTCI is monotonically increasing with the threshold for any value 
of average SNR, which is used to show that the largest asymptotic capacity gap among all the 
schemes under fading is the one between CI and OA. We have derived closed-form expressions 
for asymptotic gaps between CI and OA as well as CI and AWGN. For the case of low average 
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SNR, we show that AWGN capacity can be exceeded by OA and TCI. Consequently, TCI is a 
favorable scheme at low average SNR since it has significantly less complexity than OA. 

We also study the behavior of the derived high-SNR gaps among CI, OA and AWGN in 
the presence of diversity. Through the examples of space diversity and multi-user diversity, we 
point out that the high-SNR gaps can be made arbitrarily small with sufficiently large number of 
antennas or users. Based on our expressions for rates of convergence, it is shown that antennas 
are more efficient than users in reducing the gaps. An example of a channel distribution under 
which the sub-optimality gaps are independent of K is also given to illustrate that the gaps 
need not always reduce with K. This indicates that under certain conditions CI is asymptotically 
optimal with sufficiently large diversity order. 

Appendix I 
Implications of A1 

In this appendix, we show that Al implies -^^(O) = and |E[log7]| < oo. Since F^{x) is 
regularly varying at the origin, we have lima,^o F^{tx) / F^{x) = t'^ for r > 0. Clearly, as r — )■ 
it is required that F^(0)/F^(a;) — since o? > 0. Moreover since < F^{x) < 1, we obtain 
F^(0) = 0. 

We next prove that E[| log7|] < oo, which implies that |E[log7]| < E[| log7|] < oo. Define 
5 = sup{,T : F^{x) < 1}. We consider the cases of < 5 < 1 and 5 > \. We will use for 
both cases, since logx is slowly varying at x = 0, log a;F^(a;) is regularly varying with exponent 
d > similar to Fj{x), thus Mm^^ohg xF^{x) = 0. 

If < 5 < 1, we have E[|log7|] — — jQlogxfj{x)dx — x~^Fry{x)dx — log (5 using 
integration by parts and \\m.x-^Q\ogxF^{x) — 0. Let y — x^^, l{x) — r{x~^) — r{y) and 
F^{x) = G{x-^) = G{y), we have j^x-^F^{x)dx = J^gy-^G{y)dy = j^^y-^-<^r{y)dy, and 
r{y) varies slowly at oo. Consequently, we have x~^F^{x)dx = Jygy~^~^r{y)dy < oo, which 
can be justified by a modification of the Lemma in [14, pp.280] given — 1 — d < — L It follows 
that E[| log7|] = x^^F^{x)dx — log5 < oo. 

If (5 > 1, similar to the previous case, we have E[| log7|] — x~^Fj{x)dx + logxf^{x)dx, 
and it can be proved that x~^F^[x)dx < oo. Furthermore, since logx < x—1, j^\ogxf^{x)dx < 
J^{x - l)f^{x)dx < E[7] + F^(l) - 1< oo. It follows that E[| log 7]] < 00. 
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Appendix II 
Proof of Lemma 1 

We first show that limsup^^Q = sup{2; : Fz^g{z) < 1}. If instead, there exists S such that 
Zt <6 < sup{z : < 1} for all 5" then 

since the left hand side of (19) is monotonically decreasing with Zt for a fixed S. However, 
(60) cannot hold since as 5* — )■ it violates (19). Moreover since from (23) Zt is monotonically 
decreasing with 5", we have Hm5-^.o2;t = supjz : Fz^g{z) < 1}. It can be seen from (22) that 
< Zt < 1/S, and consequently lim5^oo -^t = 0. 

Appendix III 
Proof of Theorem 1 

Differentiating (35) with respect to z^, we obtain 



(61) 



dzt ,/o 1 + SD 



max 



Notice that we take -Dmax as a function of Zt given by (34) in (61). It is easy to prove that 

S Dl^^^z / {1 + S Dynaxz) is monotonically increasing with z, and is monotonically decreasing 
with z, therefore 

/ on < / ^7f" f,^^{z)dz^ ^^rn^^t (52a) 



oo 



-hA^)dz < r -h^Mdz = ^ ^^-'^^^^^ (62b) 

Zt ^ -'zt Zt 

Multiplying (62a) with (62b) then substituting the result into (61), we obtain dCcTCi/dzt > 0, 
i.e. CcTCi is monotonically increasing with zt regardless of 5". 
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Appendix IV 
Proof of Theorem 2 



Let C — E[log(l + SD{zes)zes)\ — /o°°log(l + ^D{z)z)fz^g{z)dz and denote the comple- 
mentary set of ^ — {z\D{z) — 0} on [0, oo) by ^. We have 

dC dC r [ SD{z)z \ 



d{\ogS) dS Jo \l + SD{z)z 
Clearly, lims^oo{SD{z)z)/{l + SD{z)z) becomes 1 with D{z) ^ and with D{z) = 0, 
and the limit and integral can be exchanged since the absolute value of the integrand is upper 
bounded by fz^giz), which is an integrable function. Therefore the limit of (63) as 5" — )• oo 
becomes 



i^"^ rin^Q\ = / ^ ■ •^^eff(^)c^^ + / ■ fz,s{z)dz = f fzAz)dz - f fzAz)dz + 

S^oo O((logi>j Jff Jff Jq Jff 

= 1 -Pr(^). 



(64) 



Appendix V 
Proof of Lemma 2 

With ji being a positive constant, log((l + S ji) / {S jj)) is independent of z, therefore 

^^^!?°^ (^) ^-'^'^'^ = (^) ■ [l'-^^^"^ = logl . 1 = (65) 

Since log((l + Sz)/ S) = log(l/5' + z) is monotonically decreasing with S, it is easy to show 
that J^\og{{l + S z) / S) f z^ff{z)dz is monotonically decreasing with S and has an infimum of 
log zfz^g{z)dz as 5" ^ oo. Consequently, due to monotone convergence theorem, which 
indicates that the limit of a sequence of real numbers is its infimum if it is decreasing and 
bounded below, we have 



lim ^"'log (i^) hA^)dz = {^""log (^^) h.A^)dz : 5 > o} 

/■oo 

= / ^og zfz^s{z)dz 
Jo 



(66) 



and therefore 



(^ ^ 'sz^ ^ Us{z)dz = ii^^ log ^'^^ ) fzAz)dz-J^ logzfz^Mdz = 

(67) 
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Appendix VI 
Proof of Theorem 3 

We first prove (45), which will be useful for subsequent derivations since the gaps of OA 
and RA with respect to a third scheme become equivalent. From (37) and (20) we obtain 

CoA - Cra < ^ log (^j^ {z)dz - ^ log(l + Sz)U^ {z)dz 



fOO 



z + S~^ 



= log f.Jz)dz = - log(S2,)(l - F.,,{z,)) 

Since the OA threshold satisfies lim5_^oo — Ohy Lemma 1, lim5_^co Sz^ — lim5_^oo dCoA/ d{log S) — 
1 based on (25). Furthermore, Cqa — C'ra > due to the optimality of OA. Taking the limit 
in (68), we obtain (45). This indicates that RA is asymptotically optimal with sufficiently high 
average SNR. 

We now use Lemma 2 and (45) to show (46) 

lim (Cawgn - C'oa) = lim (Cawgn - C'ra) = lim [ log ( t '^^^^''^H fz,A^)dz 

S-^oo S^oo Jq \ 1 + bZ J 



poo 

Jo 



log ( ) fz,s(z)dz = log(E[^efr]) - E[log^eff] 



(69) 

where we use (44) in the second term, and (43) with /i — E[^eff] in the third term following 
the third equality (marked "f")- Notice that (46) is guaranteed to be finite when Al holds, 
since it ensures Cawgn and Cqa have the same high-SNR pre-log constant, and also a finite 
E[logZefr]. Moreover, we have log(E[zeff]) > EflogZefr] based on Jensen's inequality and thus 
(46) is non-negative. 
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To show (47), using a similar approach as in (69), we obtain 
lim (CoA - Cci) =t lim (Cra - Cci) = lim f log(l + Sz)U^{z)dz - log(l + SE-'[zJ]) 

= E[log^efr]+log(E[^e"ff]) 

(70) 

where the first equality (marked "f") is based on (45), and the fourth equality (marked "J") is 
based on Lemma 2 with = E~^[z^^]. Similar to (46), (47) is non-negative due to Jensen's 
inequality, and it is finite since both E[log2;eff] and log(E[2;g^^]) are finite given A2. 

Appendix VII 
Proof of Theorem 4 

Since Cci < Cctci < C'ra for any 5", and all capacities are zero at 5" = 0, the inequalities in 
(49) hold, and the first and last equalities follow from (39) and (40). (50) can be obtained based 
on the derivation after Lemma 1 in IV-A, and the fact that the least upper bound is no less than 
the mean. (51) holds since (32) indicates that lims^odCT^ci/dS is monotonically increasing 
with zt. In addition, \ims^odCTci/dS > Zt as can be obtained through upper-bounding the 
denominator in (32) by z^^ fz^g{z)dz, therefore Zt > Blzes] is a sufficient condition for 
limg^o dCTci/ dS > lim5_^o dC awgn/ dS. 
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Fig. 1. Capacities of AWGN, OA, RA and CI for (iV, K) = (2, 2) 
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Fig. 2. Capacity differences from OA and AWGN to CI at different average SNRs for (A^, K) = (2, 2) 
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Fig. 3. Capacities of CI and TCI for {N, K) = (2, 2) 
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Fig. 4. Capacities of CI and optimized TCI for (TV, K) = (1, 4) and (2, 2) 
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Fig. 5. Optimal zt of TCI for (iV, K) = (1, 4) and (2, 2) 
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Fig. 6. Capacities of TCI, OA and AWGN for {N, K) = (2, 2) at low average SNR 
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Fig. 7. lims_>oo(CoA — Cci) and lims-i-oo (Cawgn — Cci) with transmit or receive diversity between two points 



1.4 



1.2 



— gap between OA and CI 

— gap between AWGN and CI 



o 



0.8 



0.6 - 



Q. 

to 
CD 



0.4 





500 



Number of users (K) 



Fig. 8. lims_>oo (CoA — Cci) and lims_).oo(CAWGN — Cci) with single transmit and receive antennas and multi-user diversity 
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